翻訳と辞書
Words near each other
・ Very Happy Alexander
・ Very Hard Choices
・ Very high frequency
・ Very high-level programming language
・ Very high-speed Backbone Network Service
・ Very Idham Henyansyah
・ Very Important Party
・ Very Important People
・ Very Important Person
・ Very Important Person (film)
・ Very Large Business Applications
・ Very large database
・ Very large floating structure
・ Very Large Hadron Collider
・ Very Large Telescope
Very large-scale neighborhood search
・ Very light jet
・ Very Live at Buddy's Place
・ Very Long Baseline Array
・ Very long chain fatty acid
・ Very long instruction word
・ Very long-chain acyl-coenzyme A dehydrogenase deficiency
・ Very low calorie diet
・ Very low frequency
・ Very low-density lipoprotein
・ Very Mary-Kate
・ Very Mean Men
・ Very Meaningful
・ Very Mercenary
・ Very Merry Xmas


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Very large-scale neighborhood search : ウィキペディア英語版
Very large-scale neighborhood search

In mathematical optimization, Neighborhood Search is a technique that tries to find good or near-optimal solutions to a mathematical optimisation problem by repeatedly trying to improve the current solution by looking for a better solution which is in the neighbourhood of the current solution. In that sense, the neighborhood of the current solution includes a possibly large number of solutions which are near to the current solution. Obviously, there is a degree of looseness in that definition in that the neighborhood might include just those solutions that require a single change from the current solution, or it might include the larger set of solutions that differ in two or more values from the current solution. A very large-scale neighborhood search is a local search algorithm which makes use of a neighborhood definition, which is large and possibly exponentially sized.
The resulting algorithms are often far superior to algorithms using small neighborhoods because the local improvements are larger. If the neighbourhood searched is limited to just one or a very small number of changes from the current solution, then it is often very difficult to escape from local minima and additional meta-heuristic techniques may need to be used such as Simulated Annealing or Tabu search to allow the search process to escape from a local minimum. In large neighborhood search techniques, the possible changes from one solution to its neighbor may allow tens or hundreds of values to change, and this means that the size of the neighborhood may itself be sufficient to allow the search process to avoid or escape local minima. As a result, it is often unnecessary to introduce additional meta-heuristic techniques.
== References ==

*.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Very large-scale neighborhood search」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.